United States Patent m 

Nagarajan et al. 



US005884174A 
[ii] Patent Number: 
[45] Date of Patent: 



5,884,174 
Mar. 16, 1999 



[54] CALL ADMISSION CONTROL FOR 
WIRELESS NETWORKS " 



[75] Inventors: Ramesh Nagarajan, Aberdeen, N.J.; 

Ramachandran Ramjee; Donald Fred 
Towsley, both of Amherst, Mass. 

[73] Assignee: Lucent Technologies Inc., Murray Hill, 
NJ. 

[21] Appl. No.: 660,635 
[22] Filed: Jun. 7, 1996 

[51] Int. CI. 6 H07Q 7/01 

[52] U.S. CI 455/436; 455/436; 455/438; 

455/443; 455/450; 455/453 

[58] Field of Search 455/436, 438, 

455/443, 450, 453, 439, 452, 455, 512, 

513 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,670,899 6/1987 Brody et al 455/453 

4,718,081 1/1988 Brenig 455/436 

5,081,671 1/1992 Raith et al 455/450 

5,301,356 4/1994 Bodin et al 455/436 



5,574,977 11A996 Joseph et al 455/450 

Primary Examiner — Wellington Chin 

Assistant Examiner — Thuan Nguyen 

Attorney, Agent, or Firm — Steven R. Bartholomew 

[57] ABSTRACT 

Improved wireless telephone call admission methods for 
ad mitting new and/or h an doff calls into a wireless telephone 
network having a plurality of communications chTnnels. 
OnT suth uiahuU . ii am tuuai u uat<^Ch^ueljglll admissio n , 
effectively reserves a non-integral number of guard channels 
for handoff calls by rejecting new calls in accordance with 
a probability value that is dependent upon t he curren t 
channel occupancy. Fractional guard channel call admission 
results in a significant reduction of new call blocking when 
a fixed constraint is placed on the handoff call blocking 
probability. Fractional guard channel call admission a lso 
provides improve ments p^v er the^integraJL guard "chann el 
policy by rmninrizing the number of required channels i wfien 
fixed constraint s acej3laoed»ongboth ; Ahe_ new jaU blocki ng 
proD^biiity and the handoff call blocking probability. In 
addkient*meTholiritfe^^ optimized j 
parame*fe1t^ettings"f6rlhe fractional guard channel policy in 
the context of specifieH*3esigri a objectives. 

16 Claims, 7 Drawing Sheets 
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CALL ADMISSION CONTROL FOR technique, generally known to those skilled in the art as the 

WIRELESS NETWORKS guard channel policy, referred to herein as the integral guard 

channel policity, explicitly reserves a given set of channels 

BACKGROUND OF THE INVENTION for handoff calls. However, existing techniques do not 

1. Field of the Invention s adequately address the two remaining design objectives 

which are minimizing the new call blocking probability with 

The invention relates generally to wireless telephony, and a fixed conslraiDl on handoff blocking, and minimizing 

more specifically to techniques for controlling access to me number of channels with fixed constraints on all call 

wireless telephone networks. blocking probabilities. 

2. Description of Related Art Refer to FIG. 1, which sets forth an illustrative prior-art 
At present, there is an ever-increasing demand for per- method termed the integral guard channel policy. The 

sonal communications services which will provide reliable method commences at block 101, where the base station 

voice and data communications, anytime and anywhere, via processor of a wireless telephone network checks to ascer- 

small, lightweight, portable terminals. The capacity of the ^ whether or not any of the, conditions in the, immediately 

existing U.S. cellular telephone network, which uses fre- follo^^^clSTrlamely, blocks 103 and 111, occur. At 

quencies in the 824-849 Mhz and 86<MS94 Mhz bands, may J>locTl03, a test is.perfojmed^ 

be insufficient to meet this demand. Accordingly, the Federal base^aj^pxQce^c * a | te *P tlD S 10 ^ U P a Dew f caU 10 

Communications Commission (FCC) has allotted a portion l ° a that the processor receives from a 

. . . - x ' . „™ , , telephonic device. The negative branch from block 103 leads 

of the electromagnetic frequency spectrum to PCS (personal ^ {Q b[ock 1Q1 ^ thc 6 affirmativc branch from block 103 

communications services). It is possible to utilize existing 20 ^ {Q ^ 1Q$ A{ ^ 1Q5) ^ base station ocessor 

cellular telephone communications protocols to implement . checks l0 ascerlain whether or nol the number of occup ied 



PCS. For exampl e, the service area of a PCS network m a y 
be partitioned into a plurality ot^ells, macrocells, 



channels, is less than aJQrsL threshold ."If ttienatlrnber of 



b e partitioned into a p urality o t^ells, macrocells, oco^jed^cpnnels is less„than a first ' th reshold,jh e base 
miaocells, auil/Ur pioojc^lls. A Base_sla_ti6n, ujcluain 'g-~a stauonprocessor admits the'rTewx^n f o m '(o r to) the mobile 



.preaessoparia^ 25 sub*scri6eTunit (block 107), and the program loops back to 
nePaHocation within^cj^gH. block 101 .jj oweverrifrthe number of occupied channels is 
Two important quality-of-service (QOS) criteria for exist- not less thajjjhe^rst*rtir the base station processor 
ing cellular networks are the fraction of new calls, and the o^s^Ca^mi Uthenew : caUJfrom g (or>tQUhe T mpJ?Ue^sub- 
fraction of handed-off calls, that are blocked due to unavail- scriber unit (blocFT09), and the program l oops back to, 
ability of channels. These QOS criteria are also applicable to 30 bl° c k 101- 
other types of wireless communications systems, including At block 1U, the processor checks to see whether or not 
PCS. A handed-off call refers to a call in progress that is me base station processor is attempting to set up a call that 
transferred from a first cell site to a second cell site. A ? A !? cin S handed_off, If not, the program taqprtadrtja^k. 
channel is any communications channel adapted for carrying lOl.^sorthe program conUnueTfo*Dlock 113, where the 
information. The definition of a channel depends upon the 35 basc staUon Processor checks to ascertain whether or not 
specific characteristics of a given cellular network. For thcre are aD y unoccupied channels. If there are any unoc- 
example, in the case of a conventional frequency-division, CU P 1C ^ channels, the base station processor admits the hand- 
multiple-access (FDMA) system, channels consist of an off call from the mobUe subscriber unit attempuog a handoff 
assigned bandwidth in the frequency domain. If one block U5 )> and the P r0 S ram lookback to block 101. 
commonly-utilized type of time-division multiple access 40 However, if there are nol any unoc^pied channels, the base 
(TDM A) is employed, channels consist of a given pre- 5to *° n Processor does not admit the handoff caU from the 
defined time slot within a conventional FDMA channel In moblle subscriber unit attempting a handoff (block 117),and 
code-division, multiple-access (CDMA) systems, each Program loops back to block 101. 
channel is uniquely defmed by a predetermined digital code SUMMARY OF THE INVENTION 
that modulates user information using spread-spectrum 45 j ved telephone call admission methods are 
modulation techniques. Channels could also be defined in disclosed for admitling new and/or handoff calls into a 
terms of available computing resources at each of the base tel hone network havin a , uralit of communi . 
station processors. However, note that the two quakty-of- catioQS chajm ^ 0ne such methodj fractional guard channel 
service criteria set forth above are meaningful, irrespective Q&n admissionf effective , y reserves a n0 D-integral number of 
of the particular type of communications channel employed 50 channels for handoff caUs by reje^jxe^calls in 
in a wireless network. , . . .,• 1 .« 1 



accor dance wit tL a_probabihjy value that is dependent upon 

Quality-of-service criteria are used to measure the effec- me current channel occupancy. Fractional guard channel call 

tiveness of wireless telephone call admission control poli- admissi6^^sults~ir^ call 

cies. These criteria can be employed to formulate three bIoBEm TwfieT7Tixe<^ on the handoff 

illustrative design objectives: (1) minimizing a linear fine- 55 calMjIbckin g probability. Fractional guardlchlHnel call 

lion of the new call blocking probability and the handoff call a ^s ^ jPn ~aIso provides improvements over the integral 

blocking probability, (2) minimizing the new call blocking guard channel^licyby^ 

probability while placing a fixed constraint on the handoff channels when fixed constraints are placed on both the new 

call blocking probability, and (3) minimizing the number of cairblockmg"'^6atdiiy"and 7heT handoff call blocking 

channels while placing fixed constraints on both blocking 60 probability. In addition,.methods,are.disclosed'for compul- 

probabilities (i.e., the blocking of new, as well as handoff, ing optimized parameter settings for the fractional guard 

calls). Existing call admission control techniques address the channeXpohcy^mJtneTcontext of specifie"d"design objectives? 
firsl of the t hree basic design o bjectives described above; 

namely, minimizing a linear function of the new call block- BRIEF DESCRIPTION OF THE DRAWINGS 

ing and handoff call blocking probabilities so long as it is not 65 FIG. 1 is a software flowchart setting forth a prior art 

also desired to simultaneously optimize other design objec- method of controlling call admission in a cellular telephone 

lives. For example, one such call admission control network. 
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FIG. 2 is a software flowchart setting forth a method of 
controlling call admission in a wireless telephone network 
according to a first embodiment disclosed herein. 

FIGS. 3A-3C together comprise a software flowchart 
setting forth a method of controlling call admission by 5 
computing optimized parameter settings for the fractional 
guard channel policy in the context of a first set of specified 
design objectives. 

FIGS. 4A-4B together comprise a software flowchart 
setting forth a method of controlling call admission by 10 
computing optimized parameter settings for the fractional 
guard channel policy in the context of a second set of 
specified design objectives. 

FIG. 5 is a table setting forth the performance of an 
illustrative wireless telephone network using the methods of 
FIGS. 2 and 3A-3C. 

FIG. 6 is a table setting forth the performance of an 
illustrative wireless telephone network using the methods of 
FIGS. 2 and 4A-4C. 20 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

In a wireless telephone network, one or more base stations 
communicate with one or more mobile subscriber units. In 
general, each base station includes a plurality of RF trans- 
ceivers and a base station processor. The base station pro- 
cessor is responsible for assigning channels to a mobile 
subscriber unit, enabling the mobile subscriber unit to com- 
municate with other mobile subscriber units, and/or to 
communicate with landlioe telephone users connected to the 
public switched telephone network (PSTN). Note that the 
base station itself is typically assigned a set of channels, and 
this assignment could be either static or dynamic. For 
illustrative purposes, the examples disclosed herein assume 
a static assignment of channels, but it is to be understood that 
these examples are also applicable to a dynamic assignment 
scenario. 

Many wireless telephone networks a re organized^ yito m 
cells, wherein a re spective bas^sT5^b 'ri'"tor' a ^^ s P cct i ve jo 
groifp ofj^ase^siajioo^irovides wireles s covelf a^snbsran- 
tiarr? ;5 T§roughout a corresponding celJJ'Xs a MOU'lle" Kub-' 
scriber unit engaged in an active telephone call moves from 
a first cell into a second cel l, the second cel l needs ^a llocate 
a channel JojLth isMte4epho : ne call. 

The transferring of an ongoing wireless telephone call 
from a first cell to a s econd cell, often termed a handover or 
a hand off, should ideally be imperceptible from the stand- 
point of the user of the mobile subscriber unit. 
Unfortunately, if the second cell, i.e., the destination cell, has 50 
no available channels , the wireless telephone call is termi- 
nated. Such disconnection of an ongoing call is highly 
undesirable. One of the goals of a wireless network designer 
is to keep the probability of such disconnections, termed 
Jiandnff hlnckinfl p rnhahilitv. low. On the other hand, spe- 
cifically reserving channels for the purpose of handling 
handoff calls could increase the percentage of new calls that 
are blocked. As a result, there is a trade-off between the two 
quality-of-service (QOS) criteria, the handoffblocking prob- 
ability and the new call blocking probability. 

According to various methods disclosed herein, enhanced 
call admission control policies are described which improve 
the aforementioned quality of service criteria. These meth- 
ods are applicable, for example, in the context of the three 
illustrative design objectives described above in the Descrip- 
tion of Related Art. Recall that the first design objective is 
to minimize a linear function of the new call blocking 



35 



55 



60 



65 



probability and the handoff call blocking probability, the 
second design objective is to minimize the new call blocking 
probability while placing a fixed constraint on the handoff 
call blocking probability, and the third design objective is, 
for a given number of channels, to minimize the new call 
blocking probability, subject to a fixed constraint on the 
handoff blocking probability. 

In many, but not all, wireless networks, the simultaneous 
attainment and/or optimization of all three of these objec- 
tives may not be possible or necessary, necessitating a focus 
on one, or perhaps two, of the design objectives. The 
selection of which design objective (or which set of design 
objectives) to optimize is based upon the requirements of a 
specific system application. For example, the first design 
objective, minimizing a linear function of the new call 
blocking probability and the handoff call blocking 
probability, appeals to the network provider in terms of 
maximizing the revenue obtained. However, minimizing the 
new call blocking probability while placing a fixed con- 
straint on the handoff call blocking probability guarantees a 
particular level of service to already-admitted wireless tele- 
phone users, while trying to maximize the revenues 
obtained. Minimizing the number of required channels while 
placing fixed constraints on both the new call blocking 
probability and the handoff call blocking probability is more 
of a network engineering concern that involves apriori 
resource allocation based upon, for example, traffic projec- 
tions. 

As stated above, the well-known integral guard channel 
policy was designed to optimize the minimization of a linear 
function of the new call blocking probability and the handoff 
call blocking probability. The notion of these permanently- 
allocated guard channels was introduced in the mid-1980s as 
a call admission mechanism to give priority to handoff calls 
over new calls. By way of contrast, the fractional guard 
channel method disclosed herein effectively reserves a non- 
integral number of guard channels for handoff calls by 
rejecting new calls with some probability that depends on 
the current channel occupancy. An illustrative embodiment 
of this fractional guard channel method is designed to 
optimize the minimization of new call blocking probability 
when a fixed constraint is placed on the handoff call block- 
ing probability. This illustrative embodiment is also 
designed to minimize the number of channels when placing 
fixed constraints on both the new call blocking probability 
and the handoff call blocking probability. 

In an operational wireless network, in order to ensure that! 
the QOS requirements are being met on an ongoing basis, ill 
may be necessary to dynamically vary the parameters of an ' 
admission control policy as, for example, the traffic load 
varies. Pursuant to the integral guard channel policy, it may 
be necessar y to dyn amica lly change the num ber of^ guard 
channeis^wiuTtnV traffic load. The fractional' guardchannel 
metBod 'aUiW'^'^sre^rrimnber of parameters to work with 
and, hence, offers greater flexibility jn tuning the system 
performa"nce~in a' dynamically^fanging^nvTronment. 
Furthermore, for a given load and for a specified set of QOS 
metrics, th v e me th^s'discl osed 3 here in'ma v ' be^ernp loy ed for 
fast real-time computation of optimal parameter settings of 
the fractional guard channel policy. 

Consider a cellular network with C channels jn a given 
cell. ThgTflZgmr^uArjd^iai iBel method reserves a subset ! 
of these channels (where S<Q for ha ndoff calls, Wb 
t he channel qcgipancy exceed s a nrst ftu;esnold.( Tl- 
Sl), IhTmteg rari^ard cri^ I 
Pursua nt to tne [factional guard channel method^new^calls " 
are accVpfe^~^th"a~c^ain^^ 
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reference 10 the current channel occupancy. However, note 
that both of the aforementioned methods accept handoff j 
calls as long as channels are available. <*~> 

FIG. 2 is a software flowchart setting forth a first method 
of wireless telephone network access control, termed the 5 
fractional guard channel method. This method may be 
employed with appropriate parameter values to address any 
of the aformentioned design objectives, such as, for 
example, to minimize a linear function of new and handoff 
call blocking probabitities. The procedure commences at 10 
block 201 where the base station processor checks to ascer- 
tain whether or not any of the conditions set forth in the 
immediately following blocks, namely, blocks 203 and 211, 
occur. At block 203, the processor checks to see whether or 
not the mobile subscriber unit is attempting to initiate a new 15 
call. The negative branch from block 203 leads back to block 
201, and the affirmative branch from block 203 leads to 
block 223. 

At block 223, the base station processor compares the 
number of occupie d c hannels to a first threshold^ If the 
number of oc c^ieTT^nanneisj s^eauaLt o^ 
as determined'ai block 225,~the program advances to 'block 
204. If the nu mber of occupied channels is greater than the 
first threshold as det ermined^ at block 227. th e program 
advances*to"bloclT209, where the new call is admitted, and 
the program loops back to block 201. If the number of 
o ccupied channe ls is less than th e first^ threshold as de ter- 
mined a jJ^locK. ^y^trjQjmgcam^ advances to blocOO?, 
wheTefhe new c all is nof admitted, and the program loops 
back to block-20'1. 

The affirmative branch from block 225 leads to block 204, 
where the base station processor generates a real random 
number in the interval between 0 and 1. Nexi, at block 205, 
the base station processor checks to ascertain whether or not 
the real random number is less than or equal to a value, p, 
in the rang e of [0,1]. If t he rand o m number is less t han or 
equal to p.Ttrc-base station processor admits the new call 
tarnH£JEE^ and ThT pro- 

gram loops back to block 201. However, if the random 
number is not less than or equal to p, the base^station 
pro cessor^does^ noUadmiHto^new call "from the mobile 
subscriber unit (block 209), and the program loops back to 
bloGk-201T"~' 

At block 211, the processor checks to see whether or not 45 
the mobile subscriber unit is attempting to hand off an 
existing call to the base station served by the base station 
processor of block 201. If not, the program loops back to 
block 201, If so, the program continues to block 213, where 
the base station processor checks to ascertain whether or not 50 
there are any unoccupied channels. If there are any unoc- 
cupied channels, the base station processor admits the hand- 
off call from the mobile subscriber unit (block 215), and the 
program loops back to block 201. However, if there are not 
any unoccupied channels, the base station processor does 55 
not admit the handoff call from the mobile subscriber unit 
(block 217), and the program loops back to block 201. 

The procedure of FIG. 2 is employed in conjunction with 
a wireless telephone network where, for example, new calls 
and handoff calls are expected to occur in accordance with 60 
a Poisson distribution. The channel holding time for new 
calls and handoff calls is expected to be exponentially 
distributed, and the interval between two calls from a mobile 
subscriber unit is expected to be much greater than the mean 
call holding time. The aforementioned set of assumptions, 65 
employed to develop and/or to evaluate various prior-art 
wireless network models, are reasonable so long as the 
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number of mobile subscriber units in a cell is much greater 
than the number of channels. These assumptions may be 
employed to demonstrate the optimum nature of the dis- 
closed method in the context of specified design objectives. 

Note that FIG. 2 describes a specific embodiment of the 
methods disclosed herein, where p takes 00 a value of either 
0 or 1. However, in a more general embodiment of the 
invention, each value of channel occupancy may be associ- 
ated with a specific value of 0, where p is a real number in 
the range of [0,1] inclusive. 

FIGS. 3A-3C together comprise a software flowchart 
setting forth a method of controlling call admission by 
computing optimized parameter settings for the fractional 
guard channel policy in the context of a first set of specified 
design objectives. This method minimizes the probability of 
blocking new calls in situations where a fixed constraint is 
placed on the probability of blocking handoff calls. The 
method commences at block 301 where a processor checks 
to ascertain whether or not a specified constraint on the 
handofL c_alIj?lpcki nfl .. probability can be met with C ch an- 
nels. In the present context, this processor could, bul lUJtJU- 
not, be a base station processor conducting computations in 
real time. Alternatively, the processor could be an offline 
computer conducting computations for the purpose of 
improving and/or constructing a wireless telephone network. 

Next, at block 303, the processor initializes some param- 
eters. A parameter, U, is set equal to the number of channels 
C in a wireless telephone network cell site, where U repre- 
sents the upper bound of an adjustable interval contained 
entirely within the range of a fixed interval of [0, C\ The 
adjustable interval is 'adjustable* in that, during execution of 
the method of FIGS. 3A-3C, the value of the upper bound 
can be changed during successive iterations. Another 
parameter, L, is set equal to zero (0), where L represents the 
lower bound of an adjustable interval contained entirely 
within a fixed interval in the range of [0, C]. Note that, 
during execution of the method of FIGS. 3A-3C, the value 
of the lower bound can be changed during successive 
iterations. The maximum number of iterations to be 
performed, denoted as maxiter, is set to a desired value such 
as, for purposes of illustration, 15. The number of iterations 
actually performed is set to zero (0). 

Also at block 303, a parameter, i, is set equal to (U+L)/2, 
where i denotes the midpoint of the adjustable interval with 
lower bound L and upper bound U. However, i also denotes 
a trial value, i.e., a current estimate, for T and p, where T is 
a threshold number of occupied channels, and p is the 
probability of accepting new calls when T channels are 
occupied. The integer portion of i is T, and the fractional 
portion of i is p. For example, if i is equal to 5.11, then T is 
equal to 5, and p is equal to 0.11. Finally, the resolution of 
the final estimate i for T and p is set to a desired value as, 
for example, 0.0001. 

Program control progresses to block 305 where, for a 
given trial value of T and p, i.e., for a given trial value of i, 
the processor checks to ascertain whether or not the handoff 
call blocking probability, B A , is less than or equal to the 
desired handoff call blocking probability value, P A . The 
handoff call blocking probability, B A , is a function of C, T, 
and p, denoted as B A (C, T, 13). The affirmative branch from 
block 305 leads to block 307 where the processor sets T=C 
and p«=0, and the program then loops back to block 301. 

The negative branch from block 305 leads to block 309 
where the processor determines whether or not the number 
of iterations actually performed is less than or equal to the 
maximum number of iterations to be performed (maxiter), 
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AND whether or not (U-L) is greater than the desired 
channel resolution. If both of these conditions are true, the 
program progresses to block 311 and, if none or only one of 
these conditions is true, the program progresses to block 
319. 5 

At block 319, the processor checks to ascertain whether or 
not B A is greater than P A , where B A is evaluated at i, and 
where T is the integer part of i and p is the fractional part of 
i. If B A is greater than P A , the program advances to block 
313, where U is set equal to i, and i is set equal to (U+L)/2. 10 
The number of iterations actually performed is then incre- 
mented by 1 at block 317, and the program then loops back 
to block 309. If, however, B A is not greater than P A , as 
determined at block 311, the program advances to block 315 
where L is set equal to i, and i is set equal to (U+L)/2. The 15 
number of iterations actually performed is incremented by 1 
at block 317, and the program loops back to block 309. 

The negative branch from block 309 leads to block 319 
where the processor checks to ascertain whether or not B A is 
greater than P A , where B A is evaluated at i, and where T is 20 
the integer part of i, and p is the fractional part of i. If so, 
the program advances to block 321 where U is set to i, and 
i is set to (U+L)/2, and the program then progresses to block 
323. The negative branch from block 319 leads directly to 
block 323. At block 323, the processor has determined that 25 
the current trial value for i is the final estimate for i, where 
the integer part of i is T and the fractional part of i is p. The 
program then exits. 

FIGS. 4A-4B together comprise a software flowchart | 3Q 
setting forth a method of controlling call admission by I 
computing optimized parameter settings for the fractional I 
guard channel policy in the context of a second set of 
specified design objectives. More specifically, this method is 
advantageously employed where it is desired to minimize 3S 
the number of required channels while, at the same time, 
placing fixed constraints on the hwirjpp pfnftahnitipc nf 
new and handoff calls. The program caauB&rces-at bl5c~k 
401 wfaer&jfeeTnrfflber of channels, denoted as C, is set to 1. 
Next (block 403), a processor checks to ascertain whether or 4Q 
not the new call bl ockin g probabilit y, is greater than or 
equal to ine probaDTmy v n representing the desirechiewTal 
blocking probabilit y. Thi s processor could be, for example 
a UUse" Jilalioil pi Uft^fioT conducting operations in real time 
or, alternatively, an off-line processor conducting operation- 45 
for purposes of system design and/or improvement. B^ is a 
function of C, T, and p, denoted as B„ (T, C, P), where T i| 
a threshold number of occupied channels, and p, is the, 
probability of dueling a mew calTwhe n - T ' eha anjels are 
occupied. In this step, B^ is evaluated at C,T=C, and p=0* 5Q 

The affirmative branch from block 403 leads to block 405, 
where the processor sets C=(C+1), and the program loops 
back to block 403. The negative branch from block 403 leads 
to block 407, where the processor checks to ascertain 
whether or not the handoff call blocking probability, B A , is 55 
less than or equal to P A . If so, the program advances to block 
409 where the minimum number of required channels is the 
current value of C. The processor setsT=C and p=0, and the 
program exits. The negative branch from block 407 leads to 
block 411 where various parameters are initialized. The 60 
upper bound, U, of an adjustable interval contained within 
the fixed interval [0,C] is set equal to the current value of the 
number of channels, C. The lower bound, L, of this adjust- 
able interval is set equal to 0. 

Program control progresses to block 413, where i, denot- 65 
ing the current midpoint of the adjustable interval having 
upper bound U and lower bound L, is set to (U+L)/2. Note 
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that i also denotes a current trial value for T and p, where T 
is a threshold number of occupied channels, and p is the 
probability of accepting new calls when T channels are 
occupied. The integer portion of i is T, and the fractional 
portion of i is p. Next (block 415), the processor determines 
whether or not one and only one of the following conditions 
is true, effectively performing an exclusive -or (XOR) func- 
tion on these conditions. The conditions are: (1) is B A greater 
than P A , and (2) is B^ greater than P„, where B A and B rt , are 
evaluated at (C,T, p). If the exclusive-or of these conditions 
is true, program control progresses to block 417 and, if the 
exclusive-or of these conditions is false, program control 
progresses to block 419. 

At block 419, the processor checks to see whether or not 
B A (C, T, p) is less than or equal to P A , and whether or not 
B„ (C,T, P) is less than or equal to P„. If both of these 
conditions are true, the program advances to block 433, and 
if one or both of these conditions are false, the program 
advances to block 421. At block 433, the present value of C 
is determined to be the minimum number of channels 
required. At block 435, it is determined that the present value 
of the integer part of i is T, and the present value of the 
fractional part of i is p. The program then exits. However, if 
the negative branch from block 419 is followed, C is set to 
(C+l) at block 421, and the program loops back to block 
407. 

The affirmative branch from block 415 leads to block 417 
where the processor checks to ascertain whether or not 
B(C,T, p) is greater than P„. If so, L is set to i at block 423, 
i is set to (U+L)/2 at block 425, and the program loops back 
to block 415. The negative branch from block 417 leads to 
block 427 where the processor checks to ascertain whether 
or not B A (C, T, p) is greater than P A . If not, the program 
loops back to block 415 and, if so, the program advances to 
block 429 where U is set to i. After block 429 is performed, 
i is set to (U+L)/2 at block 431, and the program loops back 
to block 415. 

FIG. 5 illustrates wireless telephone network performance 
for the method of FIGS. 3A-3C where it is desired to 
minimize the new call blocking probability, B„, while plac- 
ing a fixed constraint on the handoff call blocking probabil- 
ity. Five examples were studied, Case I, Case II, Case III, 
Case IV, and Case V, wherein each example is based upon 
a specified arrival rate of new and handoff calls at the 
wireless telephone network, and also upon a specified num- 
ber of channels. In Case I, an arrival rate of 6 calls per unit 
call holding time was studied, whereas, in Cases IV and V, 
arrival rates of 14 calls per unit call holding time were 
considered. In Case 1, 12 channels were used, whereas Case 
V used a total of 23 channels. For each Case, the new call 
blocking probability values, B rt , are shown for the prior-art 
integral guard channel method, as well as for the fractional 
guard channel methods disclosed herein. Note that, within 
each Case, the methods disclosed herein provide an equal or 
a lower probability of rejecting a new call than the prior art 
method. 

FIG. 6 illustrates wireless telephone network performance 
for the method of FIGS. 4A--4B where it is desired to 
minimize the number of required channels while placing 
fixed constraints on both the handoff call blocking probabil- 
ity and the new call blocking probability. Four examples 
were studied, Case I, Case II, Case in, and Case IV, wherein 
each example is based upon a specified arrival rate of new 
calls at the wireless telephone network. In Case I, an arrival 
rate of 6 calls per unit call holding time was studied, 
whereas, in Case IV, an arrival rate of 14 calls per unit call 
holding time was considered. For each Case, the number of 
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required channels C is shown, along with the threshold 
number T of occupied channels, and the probability p for the 
fractional guard channel policy. Each of these parameters are 
shown for both the prior- art integral guard channel method, 
as well as for the fractional guard channel methods disclosed 5 
herein. Note that, within each Case, the prior-art method 
uses either the same number of channels, or more channels, 
than the methods disclosed herein. 
We claim: 

1. In a cell site equipped to provide communications over 10 
a plurality of channels, a method for admitting new or 
handoff calls into the cell site, the method comprising the 
steps of: 

(a) the cell site reserving a number of channels as guard 
channels for hanoff calls; 15 

(b) the cell site accepting new calls when the number of 
channels being used by the cell site to provide com- 
munications is below a specified threshold, rejecting 
new calls when the number of channels being used by 
the cell site to provide communications is above the 20 
specified threshold, and accepting new calls in accor- 
dance with a probability value when the number of 
channels being used by the cell site to provide com- 
munications is equal to the specified threshold; 

(c) the cell site always accepting handoff calls unless all 
channels are occupied; 

(d) the cell site checking to ascertain whether or not a 
specified constraint on the handoff call blocking prob- 
ability can be met with C channels; 30 

(e) the cell site initializing a first parameter, U, by setting 
U equal to the total number of channels C over which 
the cell site is equipped to provide communications, 
where U represents the upper bound of an adjustable 
interval contained entirely within the range of a fixed 35 
interval of [0, C]; 

(f) the cell site initializing a second parameter, L, by 
setting L equal to zero (0), where L represents the lower 
bound of the adjustable interval contained entirely 
within a fixed interval in the range of [0, C]; 40 

(g) the cell site initializing the maximum number of 
iterations to be performed, denoted as maxiter, to a 
desired value; 

(b) the cell site setting the number of iterations actually 
performed to zero (0); 45 

(i) the cell site setting a third parameter, i, equal to 
(U+L)/2, wherein i denotes the midpoint of the adjust- 
able interval with lower bound L and upper bound U, 
wherein i also denotes a current estimate for T and p, 5Q 
wherein T is a threshold number of occupied channels, 
wherein p is the probability of accepting new calls 
when T channels are occupied, and wherein the integer 
portion of i is T, and the fractional portion of i is p; 

(j) for a given current estimate of T and p, the cell site 55 
checking to ascertain whether or not the handoff call 
blocking probability, B A , is less than or equal to the 
desired handoff call blocking probability value, P A , 
wherein the handoff call blocking probability, B A , is a 
function of C, T, and p, denoted as B A (C, T, p); 60 

(k) if the handoff call blocking probability is less than or 
equal to the desired handoff call blocking probability, 
the cell site setting T=C and p=0, wherein T and p 
represent final estimates; 

(1) if the handoff call blocking probability is not less than 65 
or equal to the desired handoff call blocking 
probability, the cell site determining whether or not the 
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number of iterations actually performed is less than or 
equal to the maximum number of iterations to be 
performed, AND whether or not (U-L) is greater than 
the desired channel resolution; 

(m) if any or both of the conditions of step (1) are not true, 
the cell site checking to ascertain whether or not B A is 
greater than P h , where B A is evaluated at i, and where 
T is the integer part of i and p is the fractional part of 
I; and, if B A is greater than P A , setting U equal to i, 
setting i equal to (U+L)/2, incrementing the number of 
iterations actually performed by 1, and going back to 
perform step (I); and if B A is not greater than P A , setting 
L equal to i, setting i equal to (U+L)/2, incrementing the 
number of iterations actually performed by 1, and 
going back to perform step (1); 

(n) if both of the conditions of step (1) are true, the cell 
site checking to ascertain whether or not B A is greater 
than P A , where B A is evaluated at I, and if B A is greater 
than P A , setting U equal to i, and setting i to (U+L)/2; 
and 

(0) the cell site taking the current estimate for i as the final 
estimate for i, where the integer part of i is T and the 
fractional part of i is p; 

wherein the non-integral number of guard channels and 
the rejection probability value are each determined 
so as to minimize the probability of blocking new 
calls when a specified constraint is placed on the 
probability of blocking handoff calls. 
2. In a wireless telephone network having a processor and 
a plurality of communications channels, the plurality of 
channels having a channel occupancy level specifying the 
number of occupied channels relative to the total number of 
channels, a wireless telephone network call admission 
method for admitting new and/or handoff calls into the 
wireless telephone network, the method comprising the 
steps of: 

(a) the network reserving a non-integral number of guard 
channels for handoff calls; 

(b) the network accepting new calls when the number of 
occupied channels is below a specified channel 
threshold, rejecting new calls when the number of 
occupied channels is above the specified channel 
threshold, and accepting new calls in accordance with 
a probability value when the number of occupied 
channels is equal to the specified channel threshold; 

(c) the network always accepting handoff calls unless all 
channels are occupied; 

(d) the processor setting the number of channels, denoted 
as C, to 1; 

(e) the processor checking to ascertain whether or not the 
new call blocking probability, B^, is greater than or 
equal to the probability P„ representing the desired new 
call blocking probability; wherein B n is a function of C, 
T, and p, denoted as B^JfJ, C, P), where T is a threshold 
number of occupied channels, and p is the probability 
of accepting a new call when T channels are occupied, 
and such that B„ is evaluated at C, T=C, and p=0; 

(f) if the new call blocking probability is greater than or 
equal to the desired new call blocking probability, the 
processor setting C=(C+1), and going back to perform 
step (e); 

(g) if the new call blocking probability is less than the 
desired new call blocking probability, the processor 
checking to ascertain whether or not the handoff call 
blocking probability, B At is less than or equal to P A and, 
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if so, the processor setting the minimum number of 
required channels to the current value of C, by setting 
T«=C and P=0; 

(h) if the handoff call blocking probability is not less than 
or equal to P A , the processor setting an upper bound, U, 5 
of an adjustable interval contained within the fixed 
interval [0, C], equal to the number of channels, C, in 

a cell site, and setting a lower bound, L, of the 
adjustable interval equal to 0; the processor setting i, 
denoting the current midpoint of the adjustable interval 1Q 
having upper bound U and lower bound L, equal to 
(U+L)/2, wherein i also denotes a current trial value for 
T and p, where T is a threshold number of occupied 
channels, and p is the probability of accepting new calls 
when T channels are occupied, and wherein the integer 
portion of i is T, and the fractional portion of i is p; 15 

(i) if the handoff call blocking probability is not less than 
or equal to P*, the processor determining whether or not 
one and only one of a first condition and a second 
conditions are true, thereby performing an exclusive-or 
(XOR) function on the first and second conditions, the 20 
first condition being whether or not B h is greater than 
P,,, and the second condition being whether or not B# 

is greater than P n , where B h and B„ are evaluated at (C, 
T.P); 

(j) if the exclusive-or of the first and second conditions at 25 
step (i) is false, the processor checking to ascertain 
whether or not (C, T, p) is less than or equal to P A , 
and whether or not B M (C,T, p) is less than or equal to 
P„, and, if both of these conditions are true, the pro- 
cessor determining that the present value of C is the 30 
minimum number of channels required, that the present 
value of the integer part of i is T, and that the present 
value of the fractional part of i is p and if one or both 
of these conditions are false, the processor setting C to 
(C+1) F and the processor going back to perform step 35 
(g); and 

(k) if the exclusive-or of the first and second conditions at 
step (i) is true, the processor checking to ascertain 
whether or not B„(C,T, p) is greater than P„ and, if so, 
setting L equal to I, setting i equal to (U+L)/2, and 40 
going back to perform step (i) and, if B M (C, T, p) is not 
greater than P M , the processor checking to ascertain 
whether or not B A (C, T, p) is greater than P h and, if not, 
going back to perform step (i) and, if so, setting U equal 
to i, setting i equal to (U+L)/2, and going back to 45 
perform step (i); 

wherein the non- integral number of guard channels and 
the rejection probability value are each determined 
so as to minimize the number of required channels 
when a specified constraint is placed on the blocking 50 
probabilities of new and handoff calls. 

3. A method for use in a system in which telephone calls 
are communicated over wireless channels, the method com- 
prising the steps of accepting new calls when the number of 
occupied channels is below a threshold, rejecting new calls 55 
when the number of occupied channels is above the 
threshold, and accepting new calls in accordance with a 
probability value when the number of occupied channels is 
substantially equal to the threshold. 

4, A method for use in a system in which telephone calls 60 
are communicated over wireless channels, the method com- 
prising the steps of accepting new calls when the number of 
occupied channels meets a first criterion, rejecting new calls 
when the number of occupied channels meets a second 
criterion, and accepting new calls in accordance with a 65 
probability value when the number of occupied channels 
does not meet either criteria. 



5. The method of claim 3 further comprising the step of 
the system reserving a non-integral number of guard chan- 
nels for handoff calls. 

6. The method of claim 3 further comprising the step of 
the system always accepting handoff calls unless all chan- 
nels are occupied. 

7. In a cell site equipped to provide communications over 
a plurality of channels, a method for admitting new or 
handoff calls into the cell site, the method comprising the 
steps of: 

(a) the cell site reserving a number of channels as guard 
channels for handoff calls; 

(b) the cell site accepting new calls when the number of 
channels being used by the cell site to provide com- 
munications is below a specified channel threshold, 
rejecting new calls when the number of channels being 
used by the cell site to provide communications is 
above the specified channel threshold, and accepting 
new calls in accordance with a probability value when 
the number of channels being used by the cell site to 
provide communications is equal to the specified chan- 
nel threshold; and 

(c) the cell site always accepting handoff calls unless all 
channels are occupied. 

8. The method of claim 7 wherein said new calls are 
rejected with a specified rejection probability value, wherein 
the number of guard channels is a non-integral number, and 
wherein the non- integral number of guard channels and the 
rejection probability value are each determined so as to 
minimize the number of required channels. 

9. The method of claim 8 wherein the number of required 
channels is minimized for a set of specified constraints on 
the blocking probabilities of new and handoff calls. 

10. Apparatus comprising means for communicating tele- 
phone calls over a wireless channel, the apparatus including 
means for accepting new calls when the number of occupied 
channels is below a threshold, means for rejecting new calls 
when the number of occupied channels is above the 
threshold, and means for accepting new calls in accordance 
with a probability value when the number of occupied 
channels is substantially equal to the threshold. 

11. Apparatus comprising means for communicating tele- 
phone calls over a wireless channel, the apparatus compris- 
ing means for accepting new calls when the number of 
occupied channels meets a first criterion, means for rejecting 
new calls when the number of occupied channels meets a 
second criterion, and means for accepting new calls in 
accordance with a probability value when the number of 
occupied channels does not meet either criteria. 

12. The apparatus of claim 11 further comprising means 
for reserving a non-integral number of guard channels for 
handoff calls. 

13. The apparatus of claim 11 further comprising means 
for always accepting handoff calls unless all channels are 
occupied. 

14. In a cell site equipped to provide communications 
over a plurality of channels, means for admitting new or 
handoff calls into the cell site, the means comprising: 

(a) reservation means for reserving a number of channels 
as guard channels for handoff calls, 

(b) new call acceptance means for accepting new calls 
when the number of channels being used by the cell site 
to provide communications is below a specified chan- 
nel threshold, the new call acceptance means rejecting 
new calls when the number of channels being used by 
the cell site to provide communications is above the 
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specified channel threshold, and the new call accep- 
tance means accepting new calls in accordance with a 
probability value when the number of channels being 
used by the cell site to provide communications is equal 
to the specified channel threshold; and 5 
(c) handoff call acceptance means for always accepting 

handoff calls unless all channels are occupied. 
15. The apparatus of claim 14 wherein the number of 
guard channels is a non-integral number, the apparatus 
further comprising means for rejecting new calls with a 



174 

14 

specified rejection probability value, wherein the non- 
integral number of guard channels and the rejection prob- 
ability value are each determined so as to minimize the 
number of required channels. 

16. The apparatus of claim 15 wherein the number of 
required channels is minimized for a set of specified con- 
straints on the blocking probabilities of new and handoff 
calls. 

4 ♦ * * * 
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